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One of the fundamental concepts of quantum informa- 
tion theory is that of entanglement purification; that is, the 
transformation of a partially entangled state into a smaller- 
dimensional, more completely entangled state. Of particular 
interest are protocols for entanglement purification (EPPs) 
that alternate purely local operations with one- or two-way 
classical communication. In the present work, we consider 
a more general, but simpler, class of transformations, called 
separable superoperators. Since every EPP is a separable 
superoperator, bounds on separable superoperators apply as 
well to EPPs; we use this fact to give a new upper bound 
on the rate of EPPs on Bell-diagonal states, and thus on the 
capacity of Bell-diagonal channels. 



One of the central questions in quantum information 
theory is that of determining the capacity of quantum 
channels; that is, the transmission rate below which 
noiseless transmission of entanglement is possible. In [Q, 
Bennett et. al. reduce this problem to that of entangle- 
ment purification, the production of maximally entangled 
states from non-maximally entangled states. In particu- 
lar, Bennett et. al. define two measures of distillable en- 
tanglement for a given state p: D±(p), the rate at which 
singlet states can be produced from a stream of systems 
in state p using local operations together with one-way 
classical communication, and Z?2(p), the rate when two- 
way classical communication is allowed. While i?2(p) is 
clearly the maximum that can be physically achieved, the 
set of allowed transformations is extremely complicated. 
For this reason, we will introduce a third measure (p) , 
or separably distillable entanglement, which, while it al- 
lows unphysical operations, is more amenable to analysis. 
In particular, we will derive an upper bound on D*(p), 
which then immediately gives a bound on £>2(p)- 

Let p be a mixed state on a bipartite Hilbert space 
V ®V . We define the entanglement fidelity of p as 



f(p) = 0+(voW + (v), 

where 4> + (V) is the maximally entangled state 

1 Yl i*)®i»>- 



v/dimF) 



(1) 



(2) 



0<i<dim(V) 



Note that 4> + (V) does depend on the basis chosen for V, 
but only up to local unitary operations. For any set S 
of physical transformations, the distillable entanglement 



Ds{p) is defined as the largest number such that there 
exists a sequence of transformations Pi e S, with Pi 
mapping states on V® ni to states on Wi, such that 



and 



lim F(Pi(p)) = 1 



lim log 2 dim^ =jW 



(3) 



(4) 



In other words, D${p) is the rate at which entanglement 
can be distilled from a stream of systems in the state p, 
using only transformations from S. The 1-locally distill- 
able entanglement D\(p) corresponds to the case when S 
consists of 1-local operations, that is local operations to- 
gether with one-way classical communication, and anal- 
ogously for D 2 (p) ■ 

For the new measure (p) , we take the set S to be the 
set of separable superoperators. Recall that if V and W 
are (finite-dimensional) Hilbert spaces, a superoperator 
(more correctly, a completely positive trace-preserving 
map) A from V to W is a linear transformation from 
operators on V to operators on W, such that A<8)Id(V') 
maps density operators on V ® V to density operators 
on W ®V , for any V'. Clearly, any physical transforma- 
tion must be a superoperator; moreover, it can be shown 
Q that any superoperator is realizable via unitary oper- 
ations and partial traces. Moreover, a superoperator can 
always be written in the form 



P 1 



(5) 



where the A4 are linear transformations from V to W 
such that 



J2A\Ai = Id(V), 



(6) 



although such representation is by no means unique. If 
V = Vi ®V~2 and W = W\ ® W2, a separable superop- 
erator is one which has a representation of the form @ , 
in which each Ai = ® , with A^' a linear trans- 
formation from Vj to Wj . Clearly, the space of separable 
superoperators contains that of 1-local superoperators. 
Since the space of separable superoperators is closed un- 
der multiplication, and symmetric under exchanging of 
V\ and V2, it follows that every 2-local superoperator is 
separable. 

Remark. Separable superoperators were implicitly in- 
troduced in ||. There, however, it was implied that the 
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space of separable superoperators is identical to the space 
of 2-local superoperators, which is certainly not obviously 
true (and, indeed, can be shown to be false Q). It is 
quite possible, therefore, that -D*(p) is strictly greater 
than r>2(/?) for some states p. 

It will be helpful to observe that there is a natural 
correspondence between linear transformations from V 
to W and vectors in V ® W . If \i) is an orthonormal 
basis of V, and A is a linear transformation from V to 
W, then we define a vector 

\A) = l*> ® A \i) = V d MV)(te(V) <8> A)0+(VO- (7) 

i 

We have the following identities: 



\A) = i/dim(VF)( J 4* ® H(W))0 + (W) (8) 
(A||B> = lr(A t S) (9) 
Tr y (|B)(A|) = 5^ (10) 

Tr„,(|i?)(A|) = (Ati?) t (11) 
In particular, it follows that for a superoperator V, 

Tr w (^|P i )(P i |)=Id(F). (12) 

i 

Fix a separable superoperator V from V ® V to W (g) 
W, where is an n-qubit Hilbert space, and W has 
dimension K; to be explicit, take 



V(p) = ^(-P, (1) ® Pf ] )p{Pi 1] ® ff ht 



(13) 



To any state p on T^Cg) V^, we can associate a fidelity Fp(p) 
between and 1, namely the fidelity of V(p). Consider, 
in particular, the case in which p is the pure state 



p(U) = 2- n \U t )(U t \, 
where U is an arbitrary unitary operation. Then 



(14) 



F V {U)= F v {p(U)) 



i 



2 n K 
1 



(15) 
(16) 



^ Tr (pf } (C/ $ Id(iy))pf } (Z7+ <g> M(W0) 



where 



(17) 



(18) 



and similarly for pf . In particular, p^ 1 -* and pf^ are 
positive semi-definite Hermitian operators on V <g> W. 



If p is a mixture of states of the form p(U), then F-p(p) 
can be written as a linear combination of the relevant 
F-p(U)s. Of particular interest is the case of the "depo- 
larizing" qubit state; that is, the state A(e) with density 
matrix 

lld+l_l(|00) + |ll))((00| + (ll|), (19) 
on a two-state Hilbert space. We can also write 

A(e) = /p(l) + i^(p(a x ) + pK) + p(a 2 )), (20) 
with / = 1 - (3/4) e = F(A(e)). We can then write: 

F v (A(e)® n )=Y,f n ~ j (^r) j E F ^ (21) 

where -E ranges over the set £ of tensor products of matri- 
ces from the set {1, a x , a y , <r z }, and wt(E) is the number 
of components in the tensor product not equal to the 
identity. The quantity 



wt(E)=j 



(22) 



has a form very similar to that of the weight enumera- 
tors studied in and ||; this suggests that we should 
consider the quantity 

B'siV) = J^^Tr(Tr s (^)Tr s (pf))), (23) 

i 

where Trg (p) is the partial trace of p with respects to the 
qubits of V indexed by S, as well as W if £ S. We can 
then define a polynomial 

B'(u,v,x,y) = J2^-V E ( uB 's(V)+vB' {0}uS (P)). 

t SC{1,2,...«} 
|S|=> 

(24) 

The arguments in H tell us that 

B'(l, 0, a; - y, 2y) = B(x, y) = £ B^x^yK (25) 

On the other hand, 
fl {o}usCP) 

^Tr(Tr5(Tr^(^))Tr s (Tr lv (pf ) ))) (26) 



2 n if 



2^ E < Id I Tr5x S (Tr^ w (pf } ® pf )) | Id) (27) 



Since "P is a superoperator, ( |l2| ) tells us that 

^ Vcw®w{p { i 3 8) pf >) = Id(V ® V). (28) 
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It follows that 



Proof. We have: 



B' {0} us(T) = 2 |S| /^, (29) 

and thus that 

B'(u, v, x, y) = uB(x + y/2, y/2) + v(x + 2y) n /K. (30) 

Since each p^ and pf^ 1 is positive semi-definite, the 
theory of weight enumerators tells us that the poly- 
nomials B' (u — v, Kv, x — y, 2y) and B'(v — u,u + v,y — 
x, x + y) have nonnegative coefficients; note that the lat- 
ter is the analogue of the "shadow" enumerator, which 
was shown to be nonnegative in These polynomials 
can be written in terms of B(x, y), using (j30|): 

B'(u — v, Kv, x — y, 2y) 

= uB(x, y) + v((x + 3y) n - B(x, y)), (31) 
B'(v — u,u + v,y — x,x + y) 



u(-(x + 3y) n -S(x,y)) 
+ v(±(x + 3y) n + S(x,y)), 



where 



S(x,y) = B( 



3y — x x + y 



(32) 



(33) 



Since both of those polynomials have nonnegative coeffi- 
cients, we can conclude that the four polynomials 

B(x, y), (x + 3y) n - B(x,y), 
±(x + 3y) n ~ S(x, y), ±{x + 3y) n + S(x, y), 

each have nonnegative coefficients. The first two polyno- 
mials simply correspond to the fact that 



< F V (E) < 1 



(34) 



for all E. The second pair of polynomials roughly say 
that 



\S V (E)\ < 



1 

K 7 



for an appropriate definition of S-p(E); it is not clear 
what, if anything, this corresponds to physically. 
We can now begin to obtain bounds on D*: 



Theorem 1 Let V be a separable superoperator from 
V to W ® W , where V is an n-qubit Hilbert space, and W 
is a K- dimensional Hilbert space. Then for any / < 5, 



Fp(/)=^(A((4/3)(1 -/)))<! 
In particular, D st {f) = 0. 



(36) 



F v (f) = B(f, 



1-/, 



(37) 
(38) 



Now, the coefficients of (x + 3y) n /K — S(x, y) are non- 
negative, so, for any specific numbers x, y > 0, 



(x + 3y) n /K>S(x,y). 



(39) 



In particular, this is true for x — (1/2) — / and y — 
(1/6) + (//3); the result follows immediately. QED 

In particular, we obtain the known fact that distilla- 
tion is impossible for f < \. Moreover, we obtain the 
following: 

Corollary 1 If p is a separable state on W ® W , where 
W has dimension K , then p has fidelity at most 1/ K . In 
particular, for any separable state x> and any separable 
superoperator V , F-p(x) < 1/K. 

Proof. Suppose, on the other hand, that p had fidelity 
greater than l/K. Since p is separable, we could then 
produce a K x /^-dimensional bipartite state of fidelity 
greater than 1/K from any input state, using only local 
operations and classical communication. But this con- 
tradicts the bound (^6|). The second statement follows 
from the fact that the image of a separable state under 
a separable superoperator is separable. QED 

It should also be noted that (|3^) is tight, since a uni- 
formly distributed ensemble of states -0 <S> ip is certainly 
separable, and is easily shown to have fidelity 1/K; the 
argument of the corollary then applies in reverse to con- 
struct a separable superoperator of fidelity 1/K. 

So far, we have not used the first two constraints. It 
turns out that these can be used to control how much 
the output fidelity of a given superoperator can vary as 
the input fidelity changes. In particular, we will be able 
to establish, for each rate, a neighborhood of / = | for 
which the output fidelity must still tend to 0. 



(35) Theorem 2 Let f > |. The separably distillable entan- 
glement D*(f) of the depolarizing state A(e) with fidelity 
f, satisfies the bound 



£*(/)< l-# 2 (/) (40) 
= 1 + /log 2 (/) + (1 - /) log 2 (l - /). (41) 

Indeed, any family of separable superoperators of rate 
greater than 1 — i?2(/) must have output fidelity tend- 
ing to 0. 

Proof. Suppose the theorem were false. Then there 
would exist a sequence of separable superoperators Vi, 
producing a Ki x K i bipartite state from ni + ni qubits 
such that F-Piif) did not tend to 0, and such that 
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\og 2 {Ki)/ni tended to a limit strictly greater than 1 — 
H 2 (f). ' 

Consider B(f, "4s")- For afixed value of B(f, -^j )> tne 
lowest possible value of 5(1/2,1/6) (ignoring all other 
constraints) is attained when the weight of the Bi is con- 
centrated at low i; these are the coefficients for which 
/ n ~'((l — /)/3) 1 is decreased the most when / is replaced 
by 1/2. In that case, we have: 



B(f, 



1-/, 



£ 

0<i<j 



(42) 



for some j. In order for this not to tend to as n in- 
creases, we must have j > n(l — /). But then 



so 



B 



,1 1, 



- -) 



0<i<j 



(43) 



Rf_ 1) ~ 2™( ff 2b7n)-i) > 9»(^2(/)-i) c 44 \ 
4V ~ ■ v J 



On the other hand, by fl3J), we know B(l/2, 1/6) < l/K. 
But then 



log 2 (K)/n<l-H 2 (f). 



(45) 



QED 

This bound is plotted in Figure 1, as well as the weaker 
bound 



1 



D 2 (f)<E(f)=H 2 (- + V7(T 



/)) 



(46) 



from Q|. In particular, note that the new bound is 
strictly stronger than the old bound ("entanglement of 
formation") for 1/2 < / < 1. Since every 1-local op- 
erator is separable, we also get the bound D\(f) < 
1 — H 2 {f), which actually improves on the best known up- 
per bounds, for some range of /. For 1/2 < / < 3/4, it is 
known that 1-local operators cannot achieve fidelity close 
to 1 at any positive rate; if this could be strengthened 
to more precise bounds on fidelity, the above technique 
would then provide bounds on D\{f) for / > 3/4. 

The above argument can be extended to arbitrary Bell- 
diagonal states; to bound D*(x) where x 1S Bell-diagonal 
with eigenvalues Po > Pi > Pi > 03, with Po > 1/2, 
simply compare \ to the separable Bell-diagonal state 
Xo with eigenvalues 1/2, / S 1 /(2 - 2/3 ), /3 2 /(2 - 2/3 ), and 
/3 3 /(2 — 2/3 ). The separability of xo implies, by corollary 
1, that F-p(xo) < l/K', but then ( |3^ ) allows us to deduce 
that F-p(x) tends to unless 



iog 2 (*Q 



<1-H 2 (P ). 



(47) 



In other words, f*(x) < 1 
bound is tight in the case (3 2 



H 2 (Po)- Note that this 
= /?3 = 0; in this case, the 



noise is purely classical in nature, and can be corrected 
using classical codes. 

Vedral and Plenio || have independently proved (as- 
suming a certain additivity conjecture) a more general 
bound on , which apparently agrees with ( f47| ) on Bell- 
diagonal states. 

The author would like to thank Andre Bcrthiaume for 
helpful comments, as well as David DiVincenzo, Peter 
Shor, and John Smolin for helpful conversations about 
separable superoperators. 
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FIG. 1. Bounds on D 2 {f) 
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